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Ordered Measurements of Permutationally-Symmetric Qubit Strings 

Alexander Hentschel and Barry C. Sanders 
Institute for Quantum Information Science, University of Calgary, Calgary, Alberta, Canada T2N IN^ 

Abstract: We show that any sequence of measurements on a permutationaUy- 
symnietric (pure or mixed) muhi-qubit string leaves the unmeasured qubit substring also 
permutationally-symmetric. In addition, we show that the measurement probabilities for an 
arbitrary sequence of single-qubit measurements are independent of how many unmeasured 
qubits have been lost prior to the measurement. Our results are valuable for quantum 
information processing of indistinguishable particles by post-selection, e.g. in cases where 
the results of an experiment are discarded conditioned upon the occurrence of a given event 
such as particle loss. Furthermore, our results are important for the design of adaptive- 
measurement strategies, e.g. a series of measurements where for each measurement instance, 
the measurement basis is chosen depending on prior measurement results. 

1. Introduction 



Cn An n-partite quantum state is permutationally-symmetric (also referred to as 'symmetric states' [1-3]) if it is invariant 

^_^ under arbitrary permutations of the n subsystems. Such 'permutationally-symmetric states' are optimal for quantum 
r*^ phase metrology [4] ; specifically, highly-entangled permutationally-symmetric states are a key resource for adaptive 

Oh phase measurement [5-9], as they enable precision measurements close to the fundamental Heisenberg limit in the 
(— I ideal pure-state and unitary-evolution setting [10, 11]. Adaptive measurement schemes use successive measurements 

4-^ where the type of measurement, e.g. the measurement basis, is chosen based on prior measurement results. For 

a devising practically applicable adaptive-measurement schemes, we require a theory that is sufficiently general and 

includes experimentally-relevant cases such as loss. For example, if an rt-partite quantum system is used for an 
adaptive measurement, but only m, with m < n, qubits arrive at the detector, the missing n — m qubits are said 
fN| to be lost. An adaptive-measurement scheme is said to be 'loss-independent' if the measurement probabilities only 

K>" depend on how many qubits are measured but not on how many and which of the unmeasured qubits have been lost. 
^ Even though the loss of qubits typically occurs randomly, we can study the case where the loss is fixed by discarding 

^ selected experimental outcomes; this is post-selection. Here we study the robustness of permutationally-symmetric 

(/-> states in the presence of loss and show that permutationally-symmetric states are especially useful for adaptive 

• quantum measurement strategies. 

^— s Although errors and losses do not typically preserve permutation symmetry, we show that any sequence of 

(^ operations (such as measurements, errors or loss) that do not necessarily preserve permutation symmetry nonetheless 

T-H leave the remaining untouched qubit substring permutationally-symmetric. Our focus is on adaptive-measurement 

►^ schemes with permutationally-symmetric states as inputs. For example, consider an optical adaptive phase-estimation 

•^ scheme, where individual photons of an entangled, permutationally-symmetric state are fed sequentially into an 

I^nJ interferometer [5, 8]. After each output photon is measured, the measurement for the next input photon is adaptively 

w changed based on the measurement history. As each input photon of the input state is processed at a different time, 

most operations, such as measurement and quantum errors, are not permutationally-symmetric. Specifically we show 

that qubit loss does not harm adaptive-measurement schemes that use permutationally-symmetric states as input, in 

the sense that all measurement probabilities are loss-independent, despite the fact that losses raise the cost in terms 

of number of required photons and integration time for the measurement procedure. 

Our paper is structured as follows. In section two, we present the mathematical formalism for permutationally- 
symmetric states from a quantum-information perspective. The third section deals with the effects of measurements 
and loss on permutationally-symmetric states. As our focus is on adaptive measurements, we specifically analyse the 
effects of sequential single-qubit measurements and loss on permutationally-symmetric states. In section four, we 
present implications for adaptive measurement schemes that utilise pure permutationally-symmetric input states and 
projective- valued measures to estimate parameters of a unitary single-qubit quantum channel. In the fifth section, 
we draw conclusions and summarise our work. 



2. Permutationally-symmetric qubit strings 

We begin with introducing some notation and basic concepts. The Hilbert space for a single qubit is 

J^4=span{|0),|l)}, (1) 

and a pure n-qubit state |^„) is 

|*„)G^2^" = span{|/3„/3„_i---/3i) : /3„, . . . , /3i e {0, 1}} (2) 

for f3i the binary value of the i"^ qubit. As we restrict our attention to two-level quantum systems, the relevant 
Hilbert spaces are J^ = (D^ and tensor products spaces of (D^. A mixed state of n qubits is a unit-trace operator 

peBi.yff") = span {\a){b\ : a, b e {0, 1}"}, (3) 

where B{Jif) denotes the space of linear operators on the Hilbert space Jif. 

Let Sn be the symmetric group, which is the group of all permutations of n objects. In a qubit string of length 
n, each individual qubit has a unique position i e {1, 2, . . . , n}. Here a permutation tt G S'n is a bijective map 

^:{l,2,...,n}^{l,2,...,n}, (4) 

which reshuffles the positions of the qubits. In Definition 1 below, we establish a unitary representation for the 
permutations. 

Definition 1: Qubit-permutation operator 

For n Cz Sn, the unitary representation of the qubit-permutation operator is 

r{7T) : ^2«" -> ^^2^" : |/3„/3„.i ■ ■ ■ /S^) ^ V{n)\l3n ■ ■ ■ Pi) = |/?.-i(„)/3.-i(„_i) • • • /3.-i(i)). (5) 

Remark 1: 

V is a unitary representation of Sn- Therefore, V has the properties V{'!i)^ = V{ti)^^ = V{tt^^) and V{tti o tt2) = 

V{7ri)r{7T2). 

The space J^**" is composed of n single-qubit Hilbert spaces, by default labelled ,^2 \ ■ ■ ■ t^2 ^^^ '^2 ■ Most 
of the time, it is sufficient to use the compressed notation J^*^" since the actual labels are irrelevant. However, 
if we, for instance, discard qubits in the string |010) £ J^®^, one has to explicitly label the Hilbert spaces of the 
remaining qubits in order to distinguish the outcomes for losing different qubits. Hence, if necessary, we write 
|010) e jq^^^ «) Ji^"^^ ® J^^^^ or simply |010) G <S)i(^{3,2,i} -^2'^ ■ 

The qubit-permutation operator V{'k), with tt G Sn, acts on the n-qubit Hilbert space r^®"^ . However, Jf^"" 
could be a subspace of a larger Hilbert space J^^™ with m > n. Consider for instance a permutation vr G 6*3, which 
reshuffles the position of 3 qubits. Given the state \^p) = JOIOOI) G Jf®^, the permutation could be applied to any 
three of the five qubits. To avoid ambiguity, we indicate, if necessary, the positions of the qubits, tt is acting on by a 
subscript on permutation operator, i.e. 'P^{tt) : (S^ie^ =^ ~^ ®i<^,9' '^2 ■ For convenience of notation, we extend 
the mapping 'Py,{'K) to any Hilbert space ^ — ^^^y, M^; with ^ C ^', via 

The notion of 'permutationally-symmetric states' was introduced by Toth and Giihne for a compound system of two 
d-state bosons [12]. Below, we give the definition for compound systems of n qubits. 

Definition 2: Permutationally-symmetric qubit string 

A qubit string p G i3(,^ ) that satisfies p = 'P(tt)p = pViiry for all it G Sn is permutationally-symmetric. 

Definition 2 implies that a pure state |^) G J^**" is permutationally-symmetric if and only if Vtt G 5„ : |^) = 

A qubit string that is not permutationally-symmetric could, however, be permutationally-symmetric in a subspace. 
Consequently, we define permutation symmetry over a set of qubits below. 

Definition 3: Permutation symmetry over a set 5^ of qubits 

Let ,5^ C {1, 2, . . . , n}. An n-qubit string p G B(j^2^) ^^^^ satisfies p = 'P{TT,y)p = pV{ii,^)^ for all "Ky G Sy , is 

permutationally-symmetric over the set ,5^ . 



2.1. Basis states for permutationally- symmetric qubit strings 

The Hilbert space of permutationally-symnietric qubit strings of length n forms a subspace of M'^ ■ ^^ Definition 4 
below, we construct n+1 orthonormal permutationally-symnietric states. These states are identical to the 'symmetric 
states' [1, 2]. In contrast, we sum over all permutations in Definition 4 in order to exploit the group properties of Sn 
whereas Stockton et al. only consider distinct permutations [2]. 

Definition 4: Permutationally-symmetric state (7r-state) 

For the set Li = {ui, U2, . . . , ««} C K_|_ of qubit positions, with u„ > • • • > W2 > Mi, the permutationally-symmetric 

n-qubit state is 



W 



[U] •= 



\ y^ 'n(^\ (\c\\ _ _ _ in\ ii\ _ _ _ ii\ \ r- iO\ 3«c(') 

Jnliy\{n-vy. ^ 



^W (|0)«„---|0)„„^JI)„„---|1)„J e(g)^2^'\ (7) 



for |/3)„ the state of the qubit with position u € K+. If hi = {I, 2, . . . , n}, we write |i^)r„i • 

There exists a bijective Hnear correspondence that maps every state |/3„.../3i) € ^ieU'^2 ^^ \Pn ■ ■ ■ Pi) G 

^ieii n} '^2 ■ I'^ most cases, this bijection allows us, without loss of generality, to work with the states |i^)r„i, 
which comprises qubits with 'default' positions 1, 2, . . . , n. 

For a compound system of n spin-2 systems, i.e. qubits, the Dicke states [13] are defined as the states |/,?7i)d 
that are simultaneous eigenstates of both the square of the total spin operator J^ and its z component J^ [14] : 

J |/,to)d = /(/ + l)|?,m)D, J2|/,m)D = m|;,m)D. (8) 

The n + 1 Dicke states |^, m)D, m G {— |^, — | + 1, . . . , § — 1, ^}, form a special subset of all 2" Dicke states in the 
sense that they are the only states that are symmetric under arbitrary permutations of the qubits [15]. Interpreting 
a spin-2 system with spin in the -\-z direction as the logical state |1), we have 

|f,m)D^|f+m)[„j, ^e{_|,_| + l,...,|_l,|}. (9) 

Remark 2: 

Equation (7) and Remark 1 imply that 

V^e5„: 7'(7r)|;.)[„] = |z.)[„]. (10) 

(x) . . 

Throughout this paper, we use the notation "Ihs — rhs" to indicate that the right-hand side rhs has been obtained 
from the left-hand side Ihs under the use of equation (x). For instance, 

ln]{'^\tJ-)[m] = S,n,,iSf,^^ (11) 

follows from equation (7). For fixed n, the states {|j^)r„i}i/=i,...,n form an orthonormal basis of the (n-l-l)-dimensional 
Hilbert space J^n+i- Furthermore, {|i^)r„i(^|},/,^=i,...,n span the space B[j^n+i) of linear operators on J^n+i, i-e. 

^+1— span{|0)[„],|l)[„],...,|n)[„j}, K(^,+i) = span {|i/)[„](pi| : j/, /x e {0, 1, . . . ,n}}(12) 

Definition 4 and (3) imply that |i/) [„](//[ G 6(^2^"), for v, ^l e {0,1, . . . , n}. Consequently, B{j>fn+i) C B{.jq^") as 
the basis elements of B(^J^n+i) are elements of i3( J^*^") . 

In Remark 3 below, we use the Hamming weight uj, where uj{b) of a bit-vector b = (6„6„-i • • • 6i) G {0, 1}" is the 
number of non-zero elements in b [16, 17]. Furthermore, we abbreviate the action of a permutation n G Sn on the 
bit-string b G {0, 1}" as 7r(b) = (6^-i(„) b^-i^n-i) ■ ■ ■ K-^i))- 

Remark 3: 

The state |i^)r„i is an equally-weighted superposition of all possible qubit strings of length n and Hamming weight v: 

Hn = (")"' E l«)' (13) 

for YVv '■= {o. G {0, 1}" : uj{a) — i'} the set of all n-bit strings with Hamming weight v . 

Theorem 1 below states that a mixed state p G ByM'®] i^ permutationally-symmetric if and only if it is a linear 
combination of |fc)r„i {rn\, fc, to G {0, 1, . . . , ri\. 
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Theorem 1: 

For all p S yB(j^ ), the following statement holds. 

peB{j^„+i) ^ V^e5„: p = r{n)p = pVin)^ (14) 

Proof of Theorem 1: 

(=>) We assume p £ B(,y/fn+i) ■ Equation (12) imphes that p is a hnear combination of permutationally-symmetric 
states. Therefore, p is permutationany-symmetric. 

(-^) We assume that p G B^J^^") is permutationally-symmetric, i.e. Vtt £ Sn : p ~ 'P{tt)p — pVinY . Hence, 

-1^ Y: V{n)pV{n')^^p. (15) 

^ ■' 7r,7r'eS„ 

Furthermore, Definition 4 imphes that V6 e {0, 1}" : X^ttgs ^(^)I'') ^ '^^n+i, i-e. 

Vb,b'e{0,ir: Y. Vi7:)\b){b'\Vin'y eB{jfn+i) (16) 

^ VpeS(jr2«"): ^ 7'(7r)p7'(7r')^ eS(^„+i). (17) 

Equation (15) and (17) together imply that p E S(^i+i] 

Corollary 2: 

Any permutationally-symmetric state p can be written as 

n 

P^ Yl "a',1' lA*>[„](t^l (18) 

using the basis states of (7). 

Equation (18) provides us with a convenient, compact notation for permutationally-symmetric states. Furthermore, 
a permutationally-symmetric string of n qubits represents a qudit of dimension n + 1. 

2.2. Factoring single qubits from a permutationally-symmetric qubit string 

In this section, we show that any permutationally-symmetric state |'^)r„] G J^n+i can be represented as a tensor 
product of a single qubit and a permutationally-symmetric state |i^')[n-ii G '^n- This is because the tensor product 
of J^n and a single-qubit Hilbert space J^2 — span{|0)Mi, |l)rii} can be written as 

,J^n <8) J^2 — -^-1 ffi -^+1 3 '^n+l ■ (19) 

Theorem 3: 

For U,V a partition of {1, 2, . . . , n}, 

|V| 

1 1 

Hi„,„,„ = (")"'(" 3 ')'(M'e(„-*-,- + rte(i.-rt (21) 

ew = |'; ^;° (22) 

10, X < . 

A similar statement to Theorem 4 was suggested by Gisin and Bechmann-Pasquinucci [18], however without a formal 
proof. Below, we give a rigorous proof based on permutationally-symmetric states. 

Proof of Theorem 3: 

First, we note that for any pure n-qubit state 

n 

oe{o,i}" 



The state ^ pw'"' 1*^) ^^ ^^ equally-weighted superposition of all possible n-qubit strings with exactly v qubits in 
the logical state 1. Partitioning these qubits into two sets U and V yields 

^ |a> = Y, Scuib)+u{b'),u\b)u<E)\b')v, (24) 

ogWi"' be{o.i}l" 

b'e{o,i}li^ 

for \b)u the collective state of the qubits in the set U. Then, (23) implies 

\u\ |V| 

E !«)*= EE^'^+M.^ E E \b)u^\b')v 

„gvv,^"' K=op=o bew<i"i' b'ew'J^i' 



|V| 



EEw.(^':'j (^';'j i^)[.,«i.)[v] 



. . (25) 

x; E 0(^)0(1^1 - «)'^«+M,. {^^jy {^ly '""^["i ® '^^M 



-oo /J,— 
IVI 1 I 

= ^ e(^ - A*)e(|z^| - (i. - m)) ('"')'(']'') '|^-a*)m® Ia*)[v] 

1/9 

Since |ZY| = n — |V|, one obtains (20) from (25) by multiplying with (") and using Remark 3. 
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As an example for Theorem 3, let us consider the case where we wish to apply some single-qubit unitary transformation 
Ui to the first qubit of the permutationally-symmetric three-qubit state |l)r3i- Then, for U = {1} and V = {2,3}, 
Theorem 3 implies 

(Ul ® 1{2,3}) |1>[3] - (Ul ® 1{2,3}) (V ^|1>[{1}]|0>[{2.3}] + ^ ^ |0) [{1}] 1 1) [{2,3}]) . (26) 

for 1(2,3} the identity operation on the second and third qubits. The permutationally-symmetric one-qubit state 
|l)rMii has the following two properties: (1) it consists of the single qubit at the first position and (2) it contains one 
qubit in the logical state |1). Consequently, |l)rMii is identical to state |l)j. The identity |/3)r/ii.i = |/3)i, for 13 — 0,1, 
also follows directly from Definition 4. Thus, 



{Ul ® 1{2,3}) |1)[3] - ]/l{Ul\l),)\0)l{2,3}] + \lliUl\0).] 



1)[{2,3}] ■ (27) 



Our example shows that, using Theorem 3, one can separate qubits from a permutationally-symmetric state without 
expanding the state into the full computational basis |l)r3, = 4=(|100)-|-|010)-(-|001)). This compression is significant 

for many-qubit states such as |^) = S"=o''/'i^l^)f„]i " ^ 1- In the computational basis, |i^)r„i is a superposition of (") 
logical states and, hence, |^) is a superposition of ^"^q (") — 2" different basis states. If we use the computational 
basis to apply the single-qubit unitary operator Ui to |^), we work with 2" terms, for n the length of the qubit-string 
1^). In contrast, making use of the permutation symmetry and Theorem 3, one can work with 2n basis states. 

Separating a single qubit from a permutationally-symmetric state is important for adaptive-measurement schemes 
[5-9]. Therefore, we state the result of Theorem 3 for V = {u} C K_|_ as Corollary 4 below. 

Corollary 4: 

GivenU C Tl>+, \U\ — n, the permutationally-symmetric state |i^)r^i can be written in the basis of J^/fn ® J^2 > /'"' 

J^2 ^^^ single-qubit Hilbert space of the qubit with position u G U and Jifn the permutationally-symmetric space 
of the other {n — 1) qubits with positions inU' =U \ {u}, as 

W)[U] - Y "^ l'^)[W'] ® |0)- + Y ^ 1^ " ^\u'] ® Il)« • (28) 

Lemma 5: 

Given a permutationally-symmetric state |i^)r„i G ^^+i, O'nd let J^^ ^^ ^^^ single-qubit Hilbert space of the i"^ qubit, 
with i e {1, 2, . . . , n}. Without loss of generality, we can assume that the position of the i'^ qubit is at the end of the 
qubit string |i^)r„i . 



Proof of Lemma 5: 

Let TT G Sni>e the permutation that interchanges the i* with the n"^ qubit. In 'P{TT)\L')r^ the formerly i*"^ qubit now 

occupies the n*^ (last) position. However, Remark 2 states that V {tt)\i^) ,^^ = |i^)r„i- Therefore, changing the position 

of the i*'' qubit in the string does not affect the state |i^)r„i- 

As an example for Lemma 5, consider measuring qubit 2 of the permutationally-symmetric state |l)r3i = -7=(|100) + 

|010) + |001)) e ,J^2 ® '^2 '^ '^2 ■ Lemma 5 implies that the position labels of the qubits in the string 
|l)r3, can be arbitrarily chosen. Specifically, we can simply label the last qubit as 'qubit 2', i.e. we write 

|l)r3i e M'2 ® '^2 ® '^2 J ^^'^ then just measure the last qubit of the string. 

Definition 5: Qubit substring tr^ (p) over subset ir Q {1, 2, . . . , n} 

Let p e B{Jifn+i) and ^ — {1, 2, . . . ,71} \ (j. The qubit substring over the subset <; is obtained by taking the partial 
trace over the qubits in ^: 

tT,{p) , tr, : ^(^^2^") ^ e(j^2^("'l^"l)) - S(^2^l^l) . (29) 

Here, |f| denotes the cardinality of the set ^ and tr^ the partial trace over the qubits in ^. 

3. EfTect of operations on a permutationally-symmetric qubit string 

In this section, we first study the case whereby global permutation symmetry of a permutationally-symmetric 
qubit string is broken by a quantum process £. We show that the remaining qubits after applying £ are in 
a permutationally-symmetric state. Then, we focus on sequential single-qubit measurements and qubit loss for 
permutationally-symmetric states . 

3.1. Effects of a quantum channel on a permutationally-symmetric qubit string 

A general quantum process affecting a quantum state p £ B{.^®"') is conveniently described as a completely-positive, 
trace-preserving (CPTP) map £ : i3(^'*") -^ B{,J^'). The Choi-Jamiolkowski Theorem implies that any CPTP 

map £ : C"^" -^ ^my.,n ^j^j^gg (^j^g fg^j^ Jj^g^ 20] 

£{p)=Y. EkpEl , Y. ^l^^ = 1 • (30) 

k k 

The matrices {i?fe} G (D™^" are the Kraus representation of £. For convenience of notation, we extend the mapping 
£ : B{Jff") -> B{Jf') to any space B{^^^y, J^^^"''), {!,..., n} C y, by assuming that £ acts trivially on the 
subspace '^((g)^^^^^^ „j .je^^'^). 
Theorem 6: 

Given a permutationally-symmetric state p € ,B({g,-p^^^ ), U C K4-, and a CPTP map £ that acts on the qubits 
in S^ G U, the state £{p) is permutationally-symmetric over the set U \ .y. 
Proof of Theorem 6: 

The sets y := 14 \ y and y are disjoint subsets oiU. Let {Ek} be the Kraus representation of £. As £ acts 
trivially on the qubits in y, we can write Ek = E^^u ® 1^, where Ey^k acts solely on B[^^^y J^ ) and ly is 
the identity on S({S)iejp^-^ )• Then, for any permutation tt^ e •S'l^i, we have 
n7r^)£{p)r{7r^y 

= (l,r ® V{T:y)) {^{Ey^k ® ly)p{Ey^k ® 1^-)M (1^ ® ViTT^y)^ (31) 

= J2^E^'k ® l5--)(l^ ® ^(^^-))p(l^ ® ^(^^-))^(-E^,fc ® 1^-)^ (32) 

k 

= Y.iE^,k ® l^)piEj,,k ® l^)^ = £{p) (33) 

k g 

As the set of all CPTP maps includes partial trace. Theorem 6 implies the following corollary. 

Corollary 7: 

A permutationally-symmetric state remains permutationally-symmetric under loss of qubits. 



3.2. Sequential single-qubit measurements of a permutationally- symmetric qubit string 

Here we study the effects of sequential single-qubit measurements and loss on permutationally-symmetric qubit 
strings. Our analysis provides fundamental insights in the loss robustness of adaptive-measurement schemes that 
employ permutationally-symmetric qubit strings as input. Specifically we show that qubit loss does not affect 
adaptive-measurement schemes in the sense that all measurement probabilities are loss-independent. The only 
consequence of loss is that, trivially, not all qubits can be measured. 

In our analysis, we combine the action of the quantum channel and the measurement into a single positive operator- 
valued measure (POVM) instead of treating them as separate processes. A POVM is given by its POVM elements 
{/C^}, which are positive semi-definite operators such that X^^^f = -"■• Each POVM element can be decomposed 
as JCi — KJK(, where the {Kg} are the Kraus operators for the measurement. The probability for obtaining the 
measurement result £ is 

Pe^tT{ICip)=tiiKipKl), (34) 

and the state pi after the measurement is 

Pi = -KipKJ . (35) 

Pi 

In this section, we consider single-qubit POVMs. As we can use the same type of measurement process to measure 

different qubits within the full string, we avoid ambiguity by including a superscript on the Kraus operators. This 

superscript indicates the qubit position upon which the POVM acts. For example, the Kraus operators {K^, } 

describe a measurement acting on the third qubit of the full string. In general, the Kraus operators {K^^ } represent 

a mapping 

K^'^ : J^^'^ -^ Jf^J;"^ . (36) 

For convenience of notation, we extend the mapping K^^^' to any Hilbert space ,y^ = (2)ig^ J^ with i d ,y d Z+, 
via 

Kf = K^/^ ®1 e B{,y4'^) ® S(0,e^-,{,} ^2^'^) , Kf^ : ^ -> ^ . (37) 

Lemma 8: 

For p G B{J^,i+i) fl permutationally-symmetric n-qubit string and {K[' } the Kraus operators for a POVM acting 
on the i"^ qubit, the partial trace over the j**^ qubit satisfies 

tr{,j (Xf Vi^P^) = Kf ( tr{,} p)i^f ^ . (38) 

Proof of Lemma 8: 

If the state is written as p G S(c^'^"), then by using Corollary 2 and Definition 2, it is obvious that the POVM and 
the partial trace act on non-overlapping subspaces of i3(J^ ). Hence, both operations commute. 
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Remark 4: 

Let p be an arbitrary n-qubit state and {Kf } be the Kraus operators for a POVM that acts on the i*^ qubit of 
p. The probability of measurement outcome £ is independent of how many other qubits have been lost prior to the 
measurement. 

We now turn to the case where different single-qubit POVMs are sequentially applied to different qubits of a 
permutationally-symmetric state p. In order to differentiate between the different POVMs, we introduce a second 
index a for the Kraus operators. For example, {K^'^} is the set of Kraus operators for the POVM of type 'a' acting 
on the i"^ qubit of p. The second index, i, corresponds to the different measurement outcomes. The same POVM a 
applied to the j"^ qubit is denoted by the Kraus operators {K^'^}. 

For example, one could measure the i*^ qubit of an n-qubit string in the computational basis {|0), |1)} or in 
the Hadamard basis {|0'), |1')}, with |0') = (|0) + |l))/y2 and |1') = (|0) - |1))/V2. Hence, we are given two 
sets of Kraus operators, i.e. {Kj^q = |0)i(0|,iir}*{ = |l)i(l|} for the measurement in the computational basis and 
{K^'l = \0'),{0'\,K^'\ = \l')i{l'\} for the Hadamard basis. 

Theorem 9: 

Let p be a permutationally-symmetric n-qubit string that is subject to a time-ordered sequence of k € {0, 1,2, ... ,n} 
single-qubit measurements with the restriction that no qubit is measured more than once. The individual measurement 
probabilities are equal to an experiment where the measurements are applied in the same order to the qubits 1, 2, . . . , A: 
ofP- 



Proof of Theorem 9: 

Let the number of measm'ements performed on p he M € {1,2, . . . ,n}, with {K\^^ } the Kraus operators for the 

first mcasm'cment, {K2£} the Kraus operators for the second measurement, and so on, up to {Kj^j" } the Kraus 
operators for the last measurement. The set of measured qubits is then given by 5 = {si, S2, . . . , sa/} ^ {1, 2, . . . , n}. 
As no qubit is measured more than once, i.e. Si ^ Sj for all i,j € {1, . . . , n} with i ^ j. The probability for obtaining 
outcome £i in the first measurement, £2 in the second measurement up to £m in the M^^ measurement is 

Ps{iM, . . . , ^2, ^1) = tr [k^^/JI ■ ■ ■ k[:P^pK[:PJ ■ ■ ■ iffe]:) . (39) 

We now prove 

tr {kI^^I ■ ■ ■ i^(- ) p ir|-)t . . . ^(.M)t) ^ ^^ ^(A.)^ ■■■K^!llfJK^J^--- K^/£) , (40) 

p':=tr{„j(if|5^pi^(5/), 

, / (s2, S3, . . . , sm) , ^m e {2, . . . , M} : s„, = n (41) 

(^2, ■ ■ • ,SAf j :— < . N 

I \S2^ • ■ • , Sm-l, Si, Sm+1, . . . , Sm) , 

We now proceed to proving equation (40). 

Let Sfc,m : i^ — >■ J^ , k,m E {1, 2, . . . , n} be the swap operation that swaps the qubit at position k in an 
n-qubit string with the one at position m. For any n-qubit state, one can either measure the j"^ qubit directly or 
swap qubits k and j, measure qubit fc, and finally swap qubits k and j back: 

K^/^ = El Kf^ S,, . (42) 

The swap operation, simply permuting two qubits, does not change a permutationally-symmctric state; i.e. 

P = ^K,P^k,j- (43) 

Furthermore, Sfe^,„ commutes with all operations that do not involve qubit k or qubit m. Specifically, 

V^ G {1, 2 . . . , n} \ {fc, m} : [~k.n , i^^] = [^K^ , K^J] = . (44) 

Using :=.k.m — ^l m ~ ^k m' ^^'^ ^^^ cyclicity of the trace, we can write 





p'K 


(4)t 

2,^2 




$rn e 


{2,. 


. . , M} 


■■ Sm = n 


3m e 


{2,. 


..,M} 


■■ Sm = n 



(45) 



i^6 V^Al J ■ • ■ J ''-1/ — ''-'- l"si," AI/m 2.I2 "*i^" l,£i"*i-" " 

y 77 &'(")t77 ft'C'Sa)! , , , 7^(sM)t ■=■ 

^ --si,n^il_£j "Sl,l ^^2,^2 M,£m "''i^" 

(li^)tj.f7T jf(''Af) ... &:(^2) ^ ir'"^ o7<:("^^'" ;f(''2)t... i^(sM)t ^ \ /.g^i 

— ''^ \^^si,« -f^M,£M "2,^2 "'^i. ""1,^1 ^'''^l,^! "'Si." -'^2,^2 M,iM "*i>"^ ■ ^^",' 

There are two possible cases. 

(a) n ^ {s2, S3, ... , SAf }, i.e. ^m e {2, . . . , M}} : s^. ^ n. 

Hence, Esi,n commutes with K^i , ■ • ■ , -^2 £ ■ '^^'^ f^*^^ ^^^* '^fe m = -"■ yields 

PSyf-NU- ■■,(■!) —^'^y^M/M -"■2,£2 l,<?i ^1,^1 2,^2 ^M/m) ^ '> 

=^tr{,2...,„-i} (if&i •••i^(^ tr{„j (i^gpi^i:;^) K^J^---K^ (48) 

=^tr(i^g^^..i^:|^p'i^gt...^(.^)t). (49) 

Furthermore, note that {sj, ■ • ■ , s'^^} = {s2, . . . , sa/} C {1, 2, . . . , n — 1} because n ^ {s2, S3, ... , sa/}- 

(b) n e {s2, S3, ... , SA/}, i.e. 3m € {2, ... , M} : s^ = «• 
Consequently, Vj e {2, 3, . . . , M} \ {m} : [S,^,i , ifjj.'] = 0. Thus, 

PsiiM, ■■■,£!) = 

tr (k'-'"''^ ■ ■ ■ /r^^^+i) " I^(S"^) 77 i^(s,^-i) . . . t-(«) 

V ft'(")'f &'(«™-i)t ^ I<'(«">)t77 if-ls-^+Ot 7^(sAf)t 

'^ ^l/i -"m-l,£,„_i "Sl,""-™,!™ "Sl,n "m+l/,„ + i ^M,Im 



As s„ = n, we have Ssi,„-K'„7i"si,« = -^m'lL' i-^- 

V ft'(")'f &'(s™-i)t 7^(si) 7^(Sm+l)t 7^(sM)t 



(51) 



(i^^r(xg^i...i^:i^,'i^(ft...i^2?^). (52) 

Per definition, {si,S2,- •■ , sa/} C {l,2,...,n}. Consequently, {s2,--- , sWI = {si:-- • , Sm-i, Sm+i, ■ • • , sa/} C 
{1, 2, . . . , n — 1}, because Sm = n. 

At this point we have shown 

Ps{iM. . . . , ^i) = tr (i^i^';^^;^ . . . Kijl p' Kijl'^ ■ ■ ■ K^^f^) . (53) 

Equation (40) foUows from (39) and (53). 

We now complete the proof of Theorem 9. Theorem 6 states that p' G ^{®itzSn-i 1 1> -^ ) is permutationally- 
symmetric. Hence, we can recursively apply (40) to obtain 

P5(^Af , • ■ ■ , ^i) = tr{„_A/+i} {k['i~^'^'^^^ ■ ■ ■ tr{„_i} (^2X^^ 



('!?) i-r fr^in-M+l) r^in-1) ^(«) ^(«)t ^(«-l)t („-A-/+l)t 



Equation (54) states that the measurement probability psi^M, ■ ■ ■ ,^i) for measuring the qubits with positions in S 
equals the measurement probability Pci^M, • • ■ , -^i) for measuring the qubit in £ := {n — M + 1, . . . , n — 1, n}, i.e. 
measuring the last M qubits of the string. Thus, for any two sets 5, V C {1, 2, . . . , n} with \S\ = | V| we have 

Psi^M, ■■.,£!)= P{„-Af+1,...,«-1,«}(^M, . . . ,^l) = Pv{f-M, • ■ • ,-^l) • (55) 

D 

Corollary 10: 

Let p be a permutationally- symmetric n-qubit string that is subject to a time-ordered sequence of single-qubit 
measurements and losses of qubits with restrictions 

• No qubit is measured more than once, 

• No qubit that becomes lost has been previously measured. 

Let k e {0, 1; 2, . . . , n} be the number of successful single-qubit measurements performed on p. The individual 
measurement probabilities are equal to a lossless experiment where the measurements are applied in the same order 
to the qubits 1, 2, . . . , A; of p. 

Proof of Corollary 10: 

Remark 4 implies that the measurement probabilities are equal to the lossless case. Thus, Theorem 9 shows that, 
without altering the measurement probabilities, we can apply the sequence of measurements to the qubits 1, 2, . . . , A: 
of p. 

D 

4. Implications for adaptive- measurement schemes 

In this section, we state the implications of our results for adaptive-measurement schemes. Adaptive interferometric 
phase estimation has been studied in depth [5-9], and these schemes rely on permutationally-symmetric input states. 
In fact, it has been shown that permutationally-symmetric states are the optimal inputs [4]. Furthermore, all schemes 
so far [5-9] use projective measurement at the interferometer output, which are experimentally simple to implement. 
Therefore, we focus on a setting where pure permutationally-symmetric input states and projective- valued measures 
(PVM) are used to estimate parameters of a unitary single-qubit quantum channel £ . Illustration of such estimation 
schemes is given in Figure 1. Our work has two major implications for adaptive-measurement schemes that follow 
the paradigm of Figure 1, such as [5-9]. We begin with a remark and then present the implications in subsections 
4.1 and 4.2. 
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[PU> 



PVM 



Figure 1: Example of an adaptive- measurement scheme. The task is to estimate tlie parameter </p that governs the 
transformation by the unitary, single-qubit quantum channel £^. A permutationally-symmetric n-qubit input state \^ n) is 
stored in a quantum memory, and one qubit at a time is sent through the the channel E^. The channel output reaches a detector 
whose operation is described by a projective- valued measure (PVM). Depending on the measurement outcome, a processing 
unit (PU) adjusts the basis of the PM. Red and blue arrows represent quantum and classical information respectively. 



As f is a unitary channel and the measurement is a PVM, the combined action of the channel and the measurement 
is again a projective- valued single-qubit measurement. We represent this measurement by the two Kraus operators 
{iiTo, iiTi}, corresponding to the binary measurement outcomes ^ € {0, 1}. As the combined measurement is a PVM, 
Ki^ and K^ are projectors. In Remark 5 below, we denote |0'), |1') G M'l as the combined eigenbasis of {Kq, A'l}, i.e. 
Ki = \£'){£'\. Remark 5 follows directly from Corollary 4. 



Remark 5: 

Let 



n 



a,. 






(56) 



(*) T^i'i)^ 



he a permutationally-symmetric n-qubit string and {Kq , K^' } the Kraus operators for a single-qubit PVM for 
measuring the i"^ qubit of p. For the measurement result i G {0, 1}, the state after the measurement is given 
by 



Pi = 



1 






A^)[n-lM]®\^')^{(^'\ e B{jfn) <i^ BiJ^2) , 



(57) 
(58) 



+ a<^+i,M V(^ + !)("- ^ m) '«<?,i«lo + "<.+i,/^+i V(i^ + 1)(m + 1) K£,i'«l,i ) , 
with K£j, = i{£'\b)i. The measurement probability is p£ — X]iy=o ^'^,i^- 

In the following Corollary, we consider the case of a sequence of single-qubit measurements and qubit losses, but 
with the difference that the measurements are described by PVM's instead of more general POVM's as in Corollary 
10. Then, the restriction that "no qubit that becomes lost has been previously measured" of Corollary 10 can be 
discarded. 

Corollary 11: 

Let p be a permutationally-symmetric n-qubit string that is subject to a time-ordered sequence of single-qubit 
projective measurements and losses of qubits with the restriction that no qubit is measured more than once. 
Let k e {0, 1, 2, . . . , n} be the number of successful single-qubit measurements performed on p. The individual 
measurement probabilities are equal to a lossless experiment where the measurements are applied in the same order 
to the qubits 1,2, ... ,k of p. 

Proof of Corollary 11: 

Corollary 11 extends Corollary 10 by stating that also previously measured qubits can be lost without altering 
the subsequent measurement probabilities. Remark 5 shows that the measured qubits are in a product state to 
the unmeasured qubits. Consequently, the loss of measured qubits has no effect on the outcome of subsequent 
measurements that are applied to the unmeasured qubits. 

D 
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The exact nature of the loss mechanism is irrelevant as long as the loss process affects only the qubits 
that are finally lost. To illustrate this, consider the case wherein the second qubit of the three-qubit state 



^(3) 



^(2) 



^(1 



p e B{Jif2 ® --^2 ® ■^2 ) i^ lo^t- ^^ P^''^ of the loss process, qubit 2 undergoes an evolution represented 
by a CPTP map C : B{M'^'^^) -^ S(J^*^'). Let {Eu}, J^k^l^k = 1, be the Kraus representation of C. The state 
after the loss of qubit 2 is 



tr 



{2} 



tr 



tr 



{2} 



{2} 



'- k ^ 


y l{l(E)El(S)l){l(E)Ek(E)l)p 
L k -I 


(1®(> ]ElEk)®l)p 

'- k ^ 


= tr{2 



(59) 
(60) 
(61) 



This shows that the remaining state after loss is entirely independent of the loss mechanism, as long as qubit 2 does 
not interact with other qubits as part of this loss mechanism. It is easy to see that this principle extends to the loss 
of many qubits. 



4.I. Pure states are sufficient for representing every state of the adaptive measurement 

Initially, the measurement scheme starts with a pure permutationally-symmetric n-qubit state pm = |^„)(^ri|, 
l^n) — X]i/=o ^i'l^)[nl ^^ input. Corollary 10 implies that all measurement results are indistinguishable from a 
lossless experiment, where we successively measure the qubits {1,2, .. . ,m}, for m — \M\. Then, Remark 5 implies 
that the state after the first measurement can be written as 
1 



Pt^ 



5(l)^ 



1*^) = 



1 



Pi 



n-l 

E 

i/=0 



[y^n - v^^Kifl + Vv + l*^+iKf,i)|i')[„_i], 



(62) 



(63) 



for £ the measurement outcome and pi = X]"=o IV'^ ~ i^'^i^kiq + \Jv + 1^i,+iK£^i| the measurement probability. 
Hence, the state after the first measurement is pure, where the substring of the unmeasured qubits is in the 
permutationally-symmetric state \^i) G M'n. 

After the first measurement, the processing unit selects a possibly different PVM to be applied to the next qubit 
of the unmeasured permutationally-symmetric string | V&f) G J^ . The same argument as above can now be applied 
to the second measurement. By induction, it follows that at every state of the experiment, a pure state is sufficient 
for computing the probabilities of the measurement outcome. Consequently, for a pure permutationally-symmetric 
qubit string measured by single-qubit PVMs, the density matrix formalism is dispensable. 



^.2. Exponential speedup in simulating adaptive-measurement schemes 

By employing our mathematical framework, one can achieve an exponential speedup in simulating adaptive- 
measurement schemes based on sequential single-qubit PVMs. The naive approach suggests that, when an individual 
qubit of a permutationally-symmetric state p £ B{j^^n+i) is measured with a PVM, the permutation symmetry is 
broken and thus, the state after the measurement should to be represented as p S S(J^'^"). In a classical computer 
simulation, storing p in the memory can require exponentially many bits with respect to n. However, as we have 
shown in subsection 4.1 above, the measured state is separable with the unmeasured qubit string in B(^J^n) and 
the measured qubit in ByJ^). Hence, in a classical computer simulation, the state can be stored using 0{n'^) bits, 
thereby requiring exponentially less memory compared to the naive approach. 

As the quantum channel £ is unitary and the measurement is a PVM, the action of the combined PVM on a 
single qubit state can be computed in constant time. Furthermore, state (62) can be computed in time 0{n)X. 
For simulating the experimental execution of an adaptive-measurement scheme, the resultant state after at most n 
measurements has to be computed, requiring 0{n^) operations. 

X We use the well-established premise within computational complexity theory that elementary operations, such as addition, multiplication 
or the square root, can be computed in constant time. 
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4. 3. Discussion 

One of the strengths of our approach is that the single-qubit PVMs need not be identical. Due to this versatihty, 
our analysis also applies to multi-pass measurement schemes, for which permutationally-symmetric states are used 
as inputs. Examples include the spatial alignment of reference frames [21], clock synchronization [22], and phase 
estimation [7]. The spatial and temporal alignment of the reference frames is reduced to an adaptive multi-pass 
phase-estimation task [21, 22]. Entangled permutationally-symmetric states are a key resource for multi-pass phase 
estimation, as they allow for increased precision in the presence of loss [23]. The applicability of our results to multi- 
pass measurement schemes using permutationally-symmetric states as inputs can be seen by the following argument. 
A multi-pass measurement scheme works in the same manner as an adaptive measurement scheme, except that each 
input qubit undergoes multiple passes through the channel E prior to the measurement. After all passes through £ 
and a successful measurement of the input qubit, the number of passes is changed for the next input qubit. For an 
input qubit, all passes though £ and the subsequent projective measurement can be jointly represented by a PVM. 

Entangled permutationally-symmetric qubit strings are a key resource for quantum-enhanced adaptive phase 
estimation and multi-pass phase measurements under lossy conditions. However, the usefulness of a permutationally- 
symmetric qubit string can be quite different under lossy conditions compared to the case of a lossless setup. 
For example, loss quickly destroys entanglement in the NOON state (|0)r , -f \n),-,)/^/2 and thereby ehminates the 
advantage of NOON states over classical states [24] . However, entangled permutationally-symmetric states for phase 
estimation that are robust against loss are well known [25, 26]. 

Our results are mainly relevant for quantum-enhanced adaptive measurements and multi-pass schemes under 
lossy conditions, where entangled qubit strings are required to achieve an increased accuracy over classical schemes 
[4, 23]. Unfortunately, generating the required entangled n-qubit permutationally-symmetric input states is generally 
beyond current technology for large n. 

5. Conclusions 

We have shown that the measurement probabilities of single-qubit POVMs are not affected by some qubit losses for 
permutationally-symmetric states. This loss-independence underscores the importance of permutationally-symmetric 
states for real-world applications. When qubits of a permutationally-symmetric state are measured, the global 
permutation symmetry is broken. However, the unmeasured qubit substring remains permutationally-symmetric and 
therefore the loss- independence of later measurements of this substring persists (Corollary 10). 

Moreover, our results are important for efficiently simulating adaptive-measurement schemes including loss. As 
has been shown, permutationally-symmetric states are the optimal inputs for phase estimation [4]. Most adaptive 
phase-estimation schemes employ pure permutationally-symmetric states as inputs and projective measurements 
at the outputs to estimate properties of a unitary quantum channel [5-9]. We have shown that, under these 
prerequisites, permutationally-symmetric states are sufficient to describe every state of the experiment thus allowing 
for a polynomial time simulation with respect to the number of input qubits. 
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